package day.day7_19;

//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNext()){
//            String str1 = scanner.nextLine();
//            String str2 = scanner.nextLine();
//            if (str1!=null){
//                move(str1,str2);
//            }
//        }
//    }
//    public static void move (String numStr,String orderStr){
//        //歌曲数组
//        int n = Integer.parseInt(numStr);
//        //指令数组  UD
//        char[] order = orderStr.toCharArray();
//        //当前鼠标所在得位置
//        int mouse = 1;
//        //显示列表所在得起始位置
//        int first = 1;
//        //歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。
//        if (n<=4){
//            //循环处理每个指令
//            for (int i = 0; i < order.length; i++) {
//                //光标再第一首歌曲上时，按UP键光标挪到最后一首歌曲
//                if (mouse == 1&&order[i]=='U'){
//                    mouse = n;
//                }
//                //光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。
//                else if (mouse == n&&order[i]=='D'){
//                    mouse = 1;//放到第一个
//                }
//                //其他情况下用户按Up键，光标挪到上一首歌曲
//                else if (order[i]=='U'){
//                    mouse--;
//                }
//                //用户按Down键，光标挪到下一首歌曲
//                else if (order[i]=='D'){
//                    mouse++;
//                }
//            }
//            //输出 ，打印当前列表
//            for (int i = 1; i < n; i++) {
//                System.out.print(i+" ");
//            }
//            System.out.println(n);
//            //打印当前歌曲
//            System.out.println(mouse);
//        }
//        //2. 歌曲总数大于4的时候
//        else {
//            for (int i = 0; i < order.length; i++) {
//                //屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，
//                //用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），
//                //同时光标放到最后一首歌上。
//                if (first == 1 && mouse == 1 && order[i] == 'U'){
//                    //最右一页的起始位置
//                    first = n-3;
//                    mouse = n;
//                }
//                //同样的，屏幕显示最后一页时，光标在最后一首歌曲上，
//                //用户按Down键，屏幕要显示第一页，光标挪到第一首歌上
//                else if (first==n-3&&mouse==n&&order[i]=='D'){
//                    first = 1;
//                    mouse = 1;
//                }
//                //屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，
//                //屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。
//                else if (first!=1&&mouse==first&&order[i]=='U'){
//                    mouse--;
//                    first--;
//                }
//                //屏幕显示的不是第一页时,光标在当前屏幕的最后一首歌时的
//                //按Down键，屏幕从当前歌曲的下一首开始显示，光标也挪到下一首歌曲
//                else if(first!=n-3&&mouse==first+3&&order[i]=='D'){
//                    first++;
//                    mouse++;
//                }
//                //其他情况，至移动光标
//                else if (order[i]=='U'){
//                    mouse--;
//                }else if (order[i]=='D'){
//                    mouse++;
//                }
//            }
//            //打印当前显示列表
//            for (int i = first; i < first+3; i++) {
//                System.out.print(i+" ");
//            }
//            System.out.println(first+3);
//            //打印当前歌曲
//            System.out.println(mouse);
//        }
//    }
//}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        while (m>0){
            int n = sc.nextInt();
            int k = sc.nextInt();
            int array[] = new int[2*n];
            for(int i = 0;i<array.length;i++){
                int temp = i;
                for(int j= 0;j<k;j++){
                    if(temp<n)
                        temp = 2*temp;
                    else
                        temp = 2*(temp-n)+1;
                }
                array[temp] = sc.nextInt();
            }
            for(int i = 0;i<array.length;i++){
                if(i == array.length-1)
                    System.out.print(array[i]);
                else
                    System.out.print(array[i]+" ");
            }
            System.out.println();
            m--;
        }
    }
}